Красивые номера
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Всем нам с детства известен поэт Цветик, живущий в Солнечном городе на улице Одуванчиков. В один прекрасный день, по совету многочисленных поклонников его творчества, Цветик решил издать сборник своих стихов. Сборник представляет собой книгу из N страниц, пронумерованных натуральными числами от 1 до N.

Знайка, прочитав сборник, задался вопросом: сколько номеров страниц в нём являются красивыми. С точки зрения Знайки, номер является красивым, если все цифры в нём одинаковые. Помогите Знайке найти ответ на вопрос.

Входные данные

В единственной строке входных данных записано натуральное число N.

Выходные данные

Выведите одно натуральное число – ответ.

Система оценки

Подзадача 1 (70 баллов): 1 ≤N≤ 106

Подзадача 2 (30 баллов): 106<N≤ 1018

Пример

Входные данные

    30

Выходные данные

    11

Примечание

В примере красивыми являются номера 1, 2, ... 9, 11 и 22.